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Abstract. Mirkovic and Vilonen discovered a canonical basis of 
algebraic cycles for the intersection homology of (the closures of 
the strata of) the loop Grassmannian. The moment map images 
of these varieties are a collection of polytopes, and they may be 
used to compute weight multiplicities and tensor product multi- 
plicities for representations of a semisimple group. The polytopes 
are explicitly described for a few low rank groups. 

(Mathematics subject classification numbers: 14L99, 20G05) 



1. Introduction 

Starting with a semisimple algebraic group, we construct a collection 
of polytopes. The central result is a method that uses these to decom- 
pose the tensor product of two irreducible representations. Each tensor 
product multiplicity (Littlewood- Richardson number) is the number of 
polytopes in a certain set. 

The method is based on the geometry of the loop Grassmannian, 
and builds directly on the work of Mirkovic and Vilonen [|MV|J. But 



all algebraic geometry is deferred until section [5] since we may state 
the main result without it (Theorem [TJ). We do this in section |2|, and 
follow with a lot of examples in sections |3| and Much may be gained 
from just these first sections without ever understanding what the loop 
Grassmannian is. 

Some background in geometry in representation theory is discussed 
in section |5|. One begins by fixing an algebraic group, and constructing 
from it a space, the loop Grassmannian. The representation theory 
of the (Langlands dual) group is known to be closely related to the 
geometry of the loop Grassmannian. This relationship was made more 
explicit with Mirkovic and Vilonen's discovery of a collection of singular 
algebraic varieties in the loop Grassmannian, which we call MV-cycles. 
In terms of geometry, they provide a canonical basis for the intersection 
homology of the closure of each stratum of the loop Grassmannian. In 
terms of representation theory, they provide a canonical basis for each 
irreducible representation of the group. 
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Section ^ provides a definition of the polytopes as moment map im- 
ages of MV-cycles. The rest of the paper consists mainly of the proof 
of Theorem |l| Section § contains the main geometric idea and is of in- 
terest in its own right (Theorem The last section provides a glimpse 
at a closely related Hopf algebra. 



2. Statement of Results 

Let G be a connected semisimple complex algebraic group of rank 
n. Choose a maximal torus T C G. We will be considering polytopes 
in the real n-dimensional vector space in which pictures of roots and 
weights are usually drawn: this is the dual of the Lie algebra of the 
split real form of T. 

We will define a collection of polytopes, MV = (P^eB in tjjj (Defi- 
nition |]on page |Tl|). Let R~ denote the set of negative roots and A~ 
the semigroup they generate. The parameter set B is naturally graded 
by A~: B = lJ„ eA - B^. It turns out that this parameter set is not 
important in the theorem below, since the parametrization i— > P^ is 
injective [|AM|| ; so we will really be counting polytopes. We also write 



MV V = {P |0 G B,} so that MV = LUa- MV v . 

Among our polytopes will be (shifts of) those familiar from rep- 
resentation theory: the convex hull of the weights in an irreducible 
representation of G; conv(W ■ A) denotes the convex hull of the Weyl 
group orbit through a weight A. 

Theorem 1. Weight multiplicities and tensor product multiplicities 
may be calculated according to the following rules. 

1. If V\ is an irreducible representation of G with dominant weight 
X, then the multiplicity of weight v in V\ equals the number of 
(f) G M u _x for which P^ + AC conv(W ■ A). 

2. // V\ and are irreducible representations of G with dominant 
weights A and fi, and v is any dominant weight, then the multi- 
plicity ofV v inV\®V^ equals the number of <fi G B I/ _ M _ A for which 
P^ + A C conv(W ■ A) n (conv(W ■ -fi) + v). 

The polytopes in M.V are called MV-polytopes. The "MV" stands 
for Mirkovic and Vilonen, who discovered a collection of algebraic vari- 
eties called MV-cycles. MV-polytopes will be defined as moment map 
images of MV-cycles. Part 1 of the theorem is little more than a trans- 
lation of some of the algebraic geometry of Mirkovic and Vilonen into 
the language of polytopes. Part 2, however, depends on some more 
geometry described in section M. 
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3. Examples of Polytopes 

We explicitly describe the collection of polytopes M.V for a few low 
rank groups: Sl 2 , Sl 3 , Sp 4 , 57 4 . This is not known for other groups, 
although Mirkovic and I have a conjecture that inductively constructs 
the polytopes for any group | AM |. 

Before describing all the polytopes for these groups, we introduce 
them with a picture of eight of them, which count the weight multi- 
plicities in the adjoint representation of SI3. The weight multiplicity is 
1 at each outer vertex, and 2 at the central vertex. 






To describe the polytopes, it is easiest to first introduce a commu- 
tative algebra A with basis M.V. This algebra is discussed briefly in 
section [TO; conjecturally it is the algebra of functions on the unipo- 
tent radical of a Borel subgroup In these examples we give ad 
hoc definitions of A by a natural set of generators and relations. Then 
a collection of monomials in the generators is defined. A polytope is 
associated to each generator, and then to each monomial by taking the 
Minkowski sum of the factors. (The Minkowski sum of two sets A and 
B is the set of sums {a + b\a G A, b 6 B}.) 



3.1. Sl 2 . 
mials a k . 



A = Z[a] and the MV-polytopes [ha, 0] correspond to mono- 
(a is the negative root in tjjj, = K..) 



3.2. SI3 . The algebra A has four generators: 



a, 




roots 



a 2 
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(The negative roots are indicated. For each polytope, the vertex with 
highest weight is at the origin.) There is a single relation, 0,10,2 = &1+&2, 
which we put in a diagram: 




The MV-polytopes correspond to monomials of the form a\b]b2 or 
a 2 b{b2, i.e. those monomials in the generators such that not both 
a\ and <22 occur. These are the monomials that cannot be further 
simplified using the relations. Again, the MV-polytopes are found by 
taking Minkowski sums. For example, the regular hexagon &1&2 is the 
Minkowski sum of the two triangles. In general, the monomials blb^ 
give shifts of the symmetric hexagons conv(W • A). One can think of an 
arbitrary MV-polytope as one of these hexagons stretched some length 
in the direction of either a\ or 02- 

As an aside, note that the relation a\02 = 61 + 62 has an interpre- 
tation in terms of Minkowski sum: the Minkowski sum of the two line 
segments a\ and 02 is a parallelogram which equals the union of the two 
triangles b\ and b 2 . In general, if aj3 = Y^^mv then the Minkowski 
sum of a and (3 equals the union of the 7 for which n 7 7^ 0. (See |A].) 

The above definition places the highest weight vertex of P G MV at 
the origin. Then the lowest weight vertex v identifies the graded piece 
M.V V in which P lies. 



3.3. Sp 4 . The algebra A has eight generators: 




(Again the negative roots indicated, and the highest weight vertex is 
always at the origin.) There are nine relations: 
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The MV-polytopes correspond to monomials of these forms: a\b[c\d\, 
a\b 3 2 c^d l 1 , a 2 c[c^d[, d l 2 c 3 2 c^d[, b\c[c^d[, b 2 (^ 2 c^d[. Equivalent ly, these are 
all monomials in the generators, no two factors of which are joined by 
a line in the diagram of relations. The monomials c^d[ give shifts of 
the symmetric octagons conv(W ■ A). The grading is specified exactly 
as it was for Sl 3 . 



3.4. 5/4. The example of SI4 is very rich, and harder to think about 
since the polytopes are three-dimensional. There are twelve generators: 



roots 



relative to 
octahedron 



their 

convex 

hull 




These are drawn relative to an octahedron whose front left vertex is the 
origin of tj|j = M 3 . The three line segments ai, 02, 03 identify the simple 
negative roots. The bi are triangles; Ci,c 2 are square-based pyramids; 
C3, C4 are tetrahedra; d\ is an octahedron. Here are the fifteen relations: 



6 



JARED E. ANDERSON 




As before, the collection of monomials consists of those for which no 
two factors are joined by a line in this diagram. 



4. Examples of Multiplicity Calculations 

We use the MV-polytopes for Sp 4 in two examples, illustrating the 
two parts of Theorem p]. 

4.1. Example: Sp 4 weight multiplicity calculation. This illus- 
trates part 1 of Theorem [I]. The octagon below corresponds to an 
irreducible representation of Sp 4 . Suppose we want to know the weight 
multiplicity at the indicated weight v. MV U consists of the six poly- 
gons pictured below. Each has one vertex, distinguished by a black 
dot, which must be placed at the weight v. Five of the polygons are 
contained in the octagon, and one is not (its bottom right corner sticks 
out). So the weight multiplicity is 5. 




contains 



W%%^^,butnot 

weight multiplicity = 5 



4.2. Example: Sp 4 tensor product multiplicity calculation. This 
illustrates part 2 of Theorem [1]. Suppose we want to decompose the 
tensor product of the two irreducible Sp 4 representations indicated in 
the picture. 
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The dashed lines are the outlines of the irreducible summands that oc- 
cur with nonzero multiplicity. The MV-polygons that were counted to 
find the multiplicities are drawn in black; these were the ones contained 
in the intersection of the big octagon conv(W • A) and the translated 
square conv(W • —[/) + v. Each summand has multiplicity 1, except for 
one which has multiplicity 2: d\,b\. 

Remark. This calculation has a similar flavour to the convolution 
of the characters of the two representations, where one computes a 
sum of products of weight multiplicities instead of counting polytopes. 
After convolving the characters, one uses the Weyl character formula 
to find the irreducible summands. Our method required no knowledge 
of weight multiplicities, no arithmetic, and no separate calculation to 
extract the irreducible summands. Of course, saying that this method 
is more efficient than using the Weyl character formula is not saying 
very much. 

One might hope that this would provide an explicit formula for the 
Littlewood-Richardson numbers, but it seems only to provide an algo- 
rithm. 

5. Geometry in Representation Theory 

5.1. Loop Grassmannian. Our basic object of study is the loop 
Grassmannian (affine Grassmannian), which is an infinite dimensional 
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space associated to a complex algebraic group G, taken to be connected 
and semisimple. It is the quotient of groups Q = G(JC)/G(0) where 
O = C[[t}}, the ring of formal power series, and K = C ((£)), its field of 
fractions, the ring of formal Laurent series. 

One can show that if we use the rings C[t,t _1 ] and C[i] instead 
of JC and O in this definition, then we get the same set. Since the 
numerator G(C[t, t -1 ]) is a group of maps from the unit circle to G 
(let t = e te ), we understand the use of the word loop. There is a model 
of Q due to Lusztig which describes it as a set of subspaces of an infinite 
dimensional vector space, which explains the use of Grassmannian JEJ. 

Q may be realized as an increasing union of finite dimensional com- 
plex projective varieties by filtering G(JC) by order of pole JQ]. The 
orbits of the action of G{0) on Q by left multiplication provide a strat- 
ification of Q, and are indexed by the dominant coweights of G. Here 
is our notation for this: Fix a maximal torus TOG. Any coweight 
A G Hom(C*,T) defines an element of T(/C) C G(JC), and hence one 
of Q, which we denote A. Let Q\ = G(0)X. Any point in Q is in some 
Q\ and this A is determined up to the action of the Weyl group. 

Each stratum Q\ is a complex vector bundle over a flag manifold for 
G. For a coweight A in the interior of the positive Weyl chamber this 
is the full flag manifold, but if A lies on a Weyl chamber wall then it is 
some partial flag manifold. The closure Q\ of a stratum consists of the 
union of all with \i -< A, where A and /i are dominant, (fi ^ A means 
that A — /i is in the semigroup generated by the positive coroots.) Q\ is 
a finite dimensional complex projective algebraic variety, and is almost 
always singular. (See |[FS|| .) 



5.2. Relation to representation theory. It turns out that what 
gives information about representation theory is the intersection ho- 
mology of Goresky and MacPherson | GM1 , |GM2 |. This is a homology 



theory defined on a stratified space, using cycles that satisfy bounds on 
the allowed dimensions of intersections with lower dimensional strata. 
Work of Drinfeld, Ginsburg, Lusztig, Mirkovic, and Vilonen [ |BD| , |G|, 
LVL V| ] shows that the intersection homology IH(Q\) of the closure of a 



stratum may be regarded as the vector space underlying the represen- 
tation V\ of the Langlands dual group G L = G. (Here A is both a 
coweight of G and a weight of G.) They actually show much more: the 
category of G((9)-equivariant perverse sheaves on Q is given a tensor 
product, and is equivalent to the tensor category of representations of 
G. 



5.3. MV-cycles. Mirkovic and Vilonen discovered a canonical basis 
of algebraic cycles for the intersection homology of stratum closures 
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Gx |]MV ]. These MV-cycles are projective varieties in the loop Grass- 



mannian. The intersection homology of Gx is represented by those 
MV-cycles contained in it, but not contained in any with fi -< A. 

To define MV-cycles, we must first make some choices. Fix opposite 
Borel subgroups of G that intersect in the maximal torus T. Denote 
by N and N~ their unipotent radicals. We choose the positive roots 
to be roots in N~ . Then for any coweights A,//, we let S\ = N(K)X 
and Tjj = iV~(/C)/i. Any A r (/C)-orbit contains a unique A, as does any 
iV - (/C)-orbit. These orbits have both infinite dimension and infinite 
codimension in Q. There are simple closure relations: S\ = U^a 

Definition 2. Let Gx be the closure of a stratum of the loop Grass- 
mannian, where A is chosen dominant. Let v be a coweight of G with 
E G Gx- The MV-cycles for Gx at v , relative to N, are the irreducible 
components of S u D Gx- Equivalently, they are those irreducible compo- 
nents of S u fl T\ contained in Gx ■ 

The equivalence of the two definitions is a consequence of the dimension 
calculations of [|MV|| : both S u fl T A and S u fl Gx have pure (complex) 
dimension equal to the height of A — v. 

Proposition 3. The two definitions are equivalent. 



Proof. Suppose a G Irr(5' l/ fl T\) (i.e. a is an irreducible component of 
this variety) and a C Gx- Evidently a C S v fl Gx- Since S u = 
and Gx = Udom.r^A %i we see tnat S u (lGx = S u nGx^X where every 
component of X has dimension strictly less than height (A — u), the 
dimension of a. So a G Itt(S u fl Gx)- 



Conversely, suppose a G Irr(S , I/ fl Gx)- According to |[M V|| , dim(^ A H 
T A ) = dim(^ A ); therefore £ A ^ ?a. So a C nT A . Since S 1 ^ = |J^ y 
and T A = IJ^^a ^> we see that S„ fl T A = fl T A U Y where every 
component of Y has dimension strictly less than height (A — v), the 
dimension of a. (In fact, I believe Y is empty.) So a G lrr(S v fl T A ) and 
clearly a <Z Gx- 1=1 

When v — A there is one MV-cycle, the point A. When i/ = w A 
(where Wq is the longest element of the Weyl group), there is also one 
MV-cycle, the whole variety Gx- in general, the number of irreducible 
components of S u fl Gx is the dimension of the weight space v in the 



irreducible representation V\ |MV 
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6. The Moment Map and MV-polytopes 

The moment map /x, for the action of the torus T on Q, is a map 
from Q to Lie(T)*. We use the Killing form to identify Lie(T)* with 
Lie(T), which in turn is canonically identified with Lie(T)*. We will 
view Lie(T)* as the codomain of /x, since moment map images will have 
to do with the representation theory of G, which is usually pictured in 
the real subspace tjj of Lie(T)*. 

We define \i as the restriction of the moment map on a projective 
space. Let £ be an ample line bundle on Q and T(Q, C) the vector space 
of global sections. Then Q naturally embeds in the projective space 
P(V) where V = T(Q, £)* by mapping x G Q to the point determined by 
the line in V dual to the hyperplane {s G T(Q, C)\s(x) = 0}. The action 
of the torus T on V decomposes it into eigenspaces: V = (§) veX *(T) 
where X*(T) denotes the weights. Choose an inner product on V that 
is invariant under the action of the maximal compact subgroup of T, so 
that this decomposition is orthogonal. Then, given v = v v £ V, we 
define n([v)) = ^ 7^p~^> the USU& 1 moment map on a projective space. 

Proposition 4. 

1. The fixed points of the torus action are the y_ G Q (v a coweight 
of G); and /x(V) = v. 

2. If X is a one-dimensional torus orbit then fi(X) is a line segment 
in a root direction joining two weights. 

3. If a is an MV-cycle then fi(a) is a convex polytope. Its vertices are 
a collection of weights parametrized by the Weyl group, possibly in 
a degenerate way. 

4. n(Cfr) = conv(W ■ A) 

5. If X C Q is any compact torus-invariant variety and r\ is any 
coweight then fx(j]X)=r] + fi(X). 

Proof. (1) It is easy to check that any y_ is a fixed point. That there 
aren't others follows, for instance, from decomposing Q into N(JC) or- 
bits. For a coweight u, we have v = v u so that n{v) = v. (2) fi(X) 
is certainly a line segment joining two weights ||GM3|| . That it lies in 
a root direction follows from viewing Q as a partial flag variety and 
knowing the T- invariant curves in a flag variety O. (3) The moment 
map image of any compact irreducible torus-invariant variety is the 
convex hull of the images of its T-fixed points JB^ |G1V13 |. How the 



vertices are parametrized by the Weyl group is explained in 0; this 
fact is not used here. (4) n(G\) is the convex hull of the images of 
its fixed points. Since the fixed points of Q\ are the W ■ A, we have 
fJ'iQx) ^ corw(W ■ A). But by the closure relations for strata, all the 
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other fixed points of Q\ are also in this convex set. (5) For each fixed 
point & of X, we have fi(ij^ = v( v + & ) = V + & = V + *•*(&)• The 
77^ are the fixed points of r]X. The statement follows since fi(X) and 
nijjX) are the convex hulls of the and n{r]^i) respectively. □ 



Definition 5. For eac/i z/ G A , Zet M u — Irr(S v fl To), and for each 
irreducible component <j) in M v , let be its moment map image //(</>). 
So MV = \J„MV V where MV V = {/i(a)|a GB,}. 

7. Proof of Weight Multiplicity Calculation 
(part 1 of Theorem 1) 

Proposition 6. Let £ be any fixed point in the closure of the stratum 
Q v , where rj is chosen dominant. An irreducible component a of S^C\ 
is an MV-cycle if and only if its moment map image fj,(a) is contained 
in li{Q n ). 



Proof. If a is an MV-cycle then it is a component of S^nQ v , which 
is contained in Q v . So fjt(a) is contained in 

To see the other direction, we need to use a larger torus action of 
C* x T on g = G(K)/G(0): the first factor acts on the indeter- 
minate that occurs in /C, and the T acts just as before. All of the 
varieties in question are preserved by this action. Let us assume that 
nip) C fi(G v ). Suppose x G a. We know that x is contained in some 
stratum, say Q t . Like all strata, this is a vector bundle over a flag man- 
ifold, G(C)e, sometimes called the core. The action of small t G C* 
(the first factor in C* x T) on x sends it close to the core. Choos- 
ing a sequence of such t n converging to 0, we can construct a point 
y = limt n x contained in both a and the core. Then acting by the 
second factor T will allow us to move y arbitrarily close to some fixed 
point in the core; such points are the Weyl translates of e. Since a is 
closed and preserved by the torus, this fixed point is contained in a. 
By assumption, it follows that e lies in fi(Q v ). By the closure relations 
for strata, this implies Q e C Q v . Hence x G Q n and we have a C Q n . So 
a is an MV-cycle for Q v . □ 



Proof of Part 1 of Theorem 1. According to ||M Vfl , the weight 



multiplicity at weight v in an irreducible representation V\ equals the 
number of MV-cycles at weight u, i.e. the number of components 
of S u fl T\ that are contained in Q\. By the preceding proposition, 
this is the number of a G Itt(S u fl T\) such that fx(a) is contained 
in n(G\) = coiav(W ■ A). But this is the same as the number of 
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a E Itt(S u -.\ PI T ) such that /x(a) + A is contained in conv(W / ■ A). 
Therefore the weight multiplicity is the number of G Bj,^ such that 
Pcj, + A C conv(W • A). □ 



8. Fibers of the Convolution Map 

This section describes the geometric idea that, when translated into 
the language of polytopes, yields the tensor product calculation of The- 
orem [1]. Given two stratum closures Q\, of the loop Grassmannian, 
we recall the construction of their twisted product Q\ x Q ^ and a convo- 
lution map 7r from this to Q\+n- We show that the relevant irreducible 
components of the fibers of this map are MV-cycles. 

8.1. Relative position convolution. We describe the relative posi- 
tion convolution of the closures of two strata in the loop Grassmannian. 
Given two points aG{0) and bG{0) in Q, one can ask: what is the 
relative position of bG(0) with respect to aG{0)l By definition, this 
means: in what stratum is a~ 1 bG(0)7 So, given closures of strata 
Qx and Q^, we can define an algebraic variety often called the twisted 
product: 

g~ x xg; = {(aG(0), bG{0)) eg;xg^;\ a -^bG{0) e g;} 



This space maps to <3\ +fl by projection n onto the second factor, a 
stratified map of algebraic varieties. The decomposition theorem ]M| , 
BBD|1 applied to this map decomposes the intersection homology of 



G\xG/i- The map is known to be semi-small | MV |, which means that 



the dimension of a fiber over a stratum Q v is not larger than half the 
codimension of the stratum in Q\ +fl . Because of this, the decomposition 
theorem has a particularly simple form in this case: 

IH(^)®IH(^) = IH(^x^;)^ F„®IH(&) 

Here we take F v to be the vector space spanned by the fundamental 
classes of each component of the fiber over y_ e Q v that has maximum 
possible complex dimension — in this case the height of A +// — v. These 
are called the relevant components since they are the ones that appear 
in the above decomposition. IH means the global intersection homol- 
ogy. It always has coefficients in the trivial local system since each 



stratum is simply connected |BD 



The isomorphism on the left, due to [BD| , 0, MV|| , allows one to 
relate this geometry to a tensor product of representations: V\®V^ = 

Q y ffidimF„ 
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8.2. Fibers are MV-cycles. Since the twisted product G\xQ^ is a 
subset of Q\ x Q\ +fl that maps to Qx+p, by projection onto the second 
factor, we may view any fiber as a subset of the first factor. Viewed as 
such, we show that the relevant components of the fiber at v_ G Qx+n 
are MV-cycles for Q\. 



Theorem 7. For the map ix : Q\xQ^ — >• Q\ +)1 , the relevant irreducible 
components of the fiber tt" 1 (V) , fori/ ^ \ + dominant, are MV-cycles 
for Q\. They are precisely those MV-cycles that are also contained in 
vQ-p,- If o, is such a cycle then v~ x a is an MV-cycle for Q^^ relative 
to the opposite choice of unipotent subgroup. 

Proof. As mentioned above, we view the fiber as a subset of Qx'- 

= n-\uG(0)) {aG{0) eWx\a- l vG{0) eg;} 



{aG{0)eG x \v- x aG{0)eg^} 



= Qx n v<3-p 

We claim that 



(l) vQ^ = {Qx n S v ^) n v{G-„ n T. v+X ). 

Obviously the left side contains the right side. The reverse containment 
is because vQ_^ C S v -n and Q\ C vT_ v+x . Let us check the first of 
these; the second is similar. We need the closure relations for strata 
and for unipotent orbits: 

Qi Q &r] (^V dominant) iff £ z< rj or, equivalently, 

Qi Q Qi] (£> V anti-dominant) iff £ >z V- 
S% C S v (£, rj any weights) iff £ y rj. 



So S y _^ = [J S'y-j = [J z^S 1 ^ = v (J S 1 ^ = vS-^, each union taken over 
5 ^ fi. Therefore it suffices to show Q_ ll C S'_ At . Suppose s G C?-^. 
Then x G <?_ e for some e ^ /x; here — /i, — e are anti-dominant. Now, 



iGSj for some 5 G Q- e since x lies in some MV-cycle for Q^ e ||MV 



so 5 y — e y — fi. Hence S$ C SL^, and a; G as required. 

Now, MV-cycles for Q\ at weight z/— fi are the irreducible components 
of Qx H Sj,-^; similarly MV-cycles for £/_^ at weight —v + A relative to 
the opposite Borel are components of Q-^ fi T_ u+ \. These sets may be 
smaller than the sets Qx H S^-^ and Q^^ fl T^ u+ \ in equation [I], but only 
by lower dimensional components. For instance, if we write Qx = [J Qx' 
(A' ^ A dominant) and S u ^^ = |J S v ^^ (//' z< fi), we see that 

£a n S^-^ = |J Q x > n S^-^ = |J Qx> n S^-^. 

A', A', At' 
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(To see the second equality, note that each closure in the third expres- 
sion is a subset of the first expression.) The dimension of Qy PI S l/ ^ fl > 
is the height of A' + // — v, which is strictly smaller than the height of 
A + n — v unless A = A', ji = //. Therefore Q\ D SV-^t equals Q\ R S u -^ 
possibly together with some lower dimensional MV-cycles. 

We have shown that 7r _1 (i/) equals the intersection of Q\ fl S u -^ and 
v{G-n H T- v+ \) possibly together with some components of dimension 
less than A + /i — v. All statements in the theorem are proved. □ 



9. Proof of Tensor Product Multiplicity Calculation 
(part 2 of Theorem 1) 

The preceding section gave a geometric interpretation to the decom- 
position of the tensor product of two irreducible representations V\ and 
into irreducibles: the tensor product multiplicities are the dimen- 
sions of the F v . Theorem [7| suggests a method for their calculation: 
count the number of MV-cycles in each fiber. Part 2 of Theorem [I| 
describes this count in terms of moment map images. 

For another point of view on using the loop Grassmannian to decom- 
pose tensor products, see [|BG|| , where a construction of Kashiwara's 



crystal bases is given. 

Proposition 8. Let \, fi, v be dominant weights with v ■< A + [i. An 
irreducible component a of S v ^^ fl T\ is contained in Q\ fl vQ^^ if and 
only if its moment map image n(a) is contained in ii{Q\){~\{ii{Q_ IJ )+v). 



Proof. Obviously containment of the varieties implies containment of 
the moment map images. Conversely, if /x(a) C fl (/x(£?- M ) + v), 

then [lia] C with a C S u -ij, H T\, and ii{v~ l a) C /x(^_^) with 

v~ x a C S-n fl T- u+ \. Proposition || applied twice (once for the opposite 
unipotent) implies that a is contained in Q\ and in vQ-^ as required. □ 

Proof of Part 2 of Theorem 1. By Proposition |7|, the multiplic- 
ity with which V u occurs in V\ ® equals the number of MV-cycles 
for Qx contained in vQ^^. This is the number of irreducible compo- 
nents of S u _^r)T\ contained in Q\ fl vQ-^. By Proposition ||, this 
is the number of a G Irr(S , ^_ /i fl T\) such that fi(a) is contained in 
/•*(&) n (^(^i^ + v) = conv(W ■ A) n (conv(IV • -//) + v). This is 
the same as the number of a G Irr(S' i/ _ At _A H T ) such that /x(a) + A 
is contained in comr{W ■ A) fl (comr{W ■ —jj) + v). Therefore the 
tensor product multiplicity is the number of G Bj,_ M _,\ such that 
P<l> + A C conv(iy • A) n (conv(iy ■ -//) + v). □ 
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Remark. The two parts of Theorem [| suggest that weight multiplici- 
ties and tensor product multiplicities are closely related. This is known, 
but since MV-cycles provide such a simple explanation of this, we high- 
light it theorem: 

Theorem 9. Suppose X, fi are dominant weights and 5 >z is such 
that A + fj, — 5 is dominant. Then the multiplicity of V\ +fl -s inV\®V^ 
is less than or equal to the multiplicity of the weight A — S in V\. By 
Kostant's formula, this in turn is less than or equal to the number of 
ways of writing 5 as a sum of positive roots; moreover, this bound is 
sharp in the sense that, given 5, if X and \i are chosen sufficiently large, 
then for allO ^ e ^ S with X+fi — e dominant, the multiplicity ofV\ + ^- e 
in V\®Vn exactly equals the number of ways of writing e as a sum of 
positive roots. 

Proof. The multiplicity of the weight A — 8 in V\ equals the number 
of G M_ s for which + A C conv{W ■ A). (Part 1 of Theorem p. 
The multiplicity of V\ +fl ^$ in V\ ® equals the number of these that 
are also contained in conv(W • — fi) + A + fi — 5 (Part 2 of Theorem p. 
Sharpness is because, given S, we can choose A and fi large enough that 
fJ-iGx) H + X + fi — 5) = n(S\-$ fl T\) and that this contains 

only dominant weights. □ 



10. Hopf Algebra of MV-cycles 

We close with a brief discussion of some related topics. This is mostly 
conjectural and is discussed in much more detail in M. There, we 
define a product on A = span(A^V) and give a conjectural definition 
of a coproduct. Conjecturally, A is isomorphic the Hopf algebra of 
polynomial functions on the unipotent radical of a Borel subgroup of 
G. Another loop Grassmannian approach to the (dual) Hopf algebra 
may be found in [[FFKM . 



The product in A is defined by a deformation of varieties over a curve, 
using an idea of Drinfeld's. There seem to be canonical generators and 
relations (described for some low rank groups in section |3|), but little 
is understood about them. Positive integer coefficients appear in the 
relations because they are multiplicities of irreducible components. 

The coproduct is not well understood. As an example, the coprod- 
uct and antipode for Sp A are given in the following table. (It is only 
necessary to specify them on the generators since these functions are 
multiplicative.) 
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Name 


Antipode 






Coproduct 




X 


S(x) 






A(x) 




1 


1 


lC 


3 1 








— d 


ai 


(8) 1 + 1 <8 


ai 




o 2 


— o 2 


a 2 


® 1 + 1® 






h 




6a 


® 1 + Oi 5 


3 a 2 + 1 <g bi 




b 2 


6i 


b 2 


® 1 + a 2 $ 


§ ai + 1 <g> fe 2 




Cl 


-c 2 


Cl 


(8) 1 + 26i 


® a 2 + ai (g) a 2 + 1 ( 


E> ci 


c 2 


-Cl 


c 2 


<8 1 + Gt 2 £ 


§ ai + 2a 2 ® 6 2 + 1 c 


8> c 2 


c 3 


-c 3 


c 3 


® 1 + & 2 $ 


D a 2 + a 2 (g) bi + 1 (g 


c 3 


di 


di 


di 


® 1 + Ci 5 


§ ai + 26i <g 6 2 + a x 


® c 2 + 1 <g> d 1 



Just as the product in A corresponds to Minkowski sum of polytopes, 
the coproduct has a (conjectural) interpretation in terms of polytopes 
as well: Write A(x) = Yl kij x i ® x 'j where each Xi is an MV-cycle 
relative to N and each x'j is an MV-cycle relative to N~ . If kij ^ 
then (1) Xi and x'j are contained in x; (2) Xj and x'- are associated to 
the same weight in x, and this is their only point of intersection; (3) k^ 
is a positive integer. The picture 




illustrates this for A(ci) = c\ ® 1 + 26 x (g a 2 + ai (g a| + 1 <g Ci. 

What are the meanings of the ky and why are they positive? If x is 
the largest MV-cycle in a stratum, they seem to give the intersection 
form in intersection homology 0. If not (as in the above example) 
their meaning is mysterious. 
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